Ela a Contribution to Collatz’s Eigenvalue Inclusion Theorem for Nonnegative Irreducible Matrices∗
نویسندگان
چکیده
The matrix calculus is widely applied in various branches of mathematics and control system engineering. In this paper properties of real matrices with nonnegative elements are studied. The classical Collatz theorem is unique and immediately applicable to estimating the spectral radius of nonnegative irreducible matrices. The coherence property is identified. Then the Perron–Frobenius theorem and Collatz’s theorem are used to formulate the coherence property more precisely. It is shown how dual variation principles can be used for the iterative calculation of x = X[A] and the spectral radius of A, where x is any positive n-vector, X[A] is the corresponding positive eigenvector, and A is an n× n nonnegative irreducible real matrix.
منابع مشابه
A contribution to Collatz's eigenvalue inclusion theorem for nonnegative irreducible matrices
The matrix calculus is widely applied in various branches of mathematics and control system engineering. In this paper properties of real matrices with nonnegative elements are studied. The classical Collatz theorem is unique and immediately applicable to estimating the spectral radius of nonnegative irreducible matrices. The coherence property is identified. Then the Perron–Frobenius theorem a...
متن کاملOn the nonnegative inverse eigenvalue problem of traditional matrices
In this paper, at first for a given set of real or complex numbers $sigma$ with nonnegative summation, we introduce some special conditions that with them there is no nonnegative tridiagonal matrix in which $sigma$ is its spectrum. In continue we present some conditions for existence such nonnegative tridiagonal matrices.
متن کاملSurvey of Power, QR, and Iterative Methods for Solution of Largest Eigenvalue of Essentially Positive Matrices
Many of the popular methods for the solution of largest eigenvalue of essentially positive irreducible matrices are surveyed with the hope of finding an efficient method suitable for electromagnetic engineering, radiation problems, system identification problems, and solid mechanics. Eigenvalue computations are both fundamental and ubiquitous in computational science and its fast application ar...
متن کاملEla on Nonnegative
We consider partitioned lists of real numbers Λ = {λ1, λ2, . . . , λn}, and give efficient and constructive sufficient conditions for the existence of nonnegative and symmetric nonnegative matrices with spectrum Λ. Our results extend the ones given in [R.L. Soto and O. Rojo. Applications of a Brauer theorem in the nonnegative inverse eigenvalue problem. Linear Algebra Appl., 416:844– 856, 2006....
متن کاملEla Generalizations of Brauer’s Eigenvalue Localization Theorem
New eigenvalue inclusion regions are given by establishing the necessary and sufficient conditions for two classes of nonsingular matrices, named double α1-matrices and double α2-matrices. These results are generalizations of Brauer’s eigenvalue localization theorem and improvements over the results in [L. Cvetković, V. Kostić, R. Bru, and F. Pedroche. A simple generalization of Geršgorin’s the...
متن کامل